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A CAPPED OPTIMAL STOPPING PROBLEM FOR THE 
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This paper concerns an optimal stopping problem driven by the 
running maximum of a spectrally negative Levy process X. More 
precisely, we are interested in capped versions of the American look- 
back optimal stopping problem [8, 10, 18], which has its origins in 
mathematical finance, and provide semi-explicit solutions in terms of 
scale functions. The optimal stopping boundary is characterised by 
an ordinary first-order differential equation involving scale functions 
and, in particular, changes according to the path variation of X. Fur- 
thermore, we will link these capped problems to Peskir's maximality 
principle [19]. 

1. Introduction. Let X = {Xt : t > 0} be a spectrally negative Levy 
process denned on a filtered probability space (fi, T, F = {Ft : t > 0}, P) sat- 
isfying the natural conditions (cf. p. 39, Section 1.3 of [3]). For x € R, denote 
by Pa; the probability measure under which X starts at x and for simplicity 
write Po = P. We associate with X the maximum process X = {Xt : t > 0} 
where Xt '■= s V sup < M <t X u for t > 0, s > x. The law under which (X, X) 
starts at (x,s) is denoted by P^. 

We are interested in the following optimal stopping problem: 

(1) V e *(x,s) := sup E x>s [e-^(e^ Ae - K)+], 

where q > 0, e G (log (if), oo], K > 0, (x,s) <G E, where 

E := {(x,s) € R 2 \x < s}, 

and A4 is the set of all F-stopping times (not necessarily finite). In particular, 
on {r = oo} we set e _9T (e XTAe - K) + := limsup^^ e~ qt {e XtAe - K) + . 
This problem is, at least in the case e = oo, classically associated with 
mathematical finance. It arises in the context of pricing American lookback 
options [8, 10, 18] and its solution may be viewed as the fair price for such 
an option. If e € (log(A'), oo), an analogous interpretation applies for an 
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American lookback option whose payoff is moderated by capping it at a 
certain level (a fuller description will be given in Section 2). 

When K = and e = oo, (1) is known as the Shepp-Shiryaev optimal 
stopping problem which was first studied by Shepp and Shiryaev [24, 25] for 
the case when X is a linear Brownian motion and later by Avram, Kyprianou 
and Pistorius [2] for the case when X is a spectrally negative Levy process. If 
K = and e € R then the problem is a capped version of the Shepp-Shiryaev 
optimal stopping problem and was considered by Ott [17]. Therefore, our 
main focus in this paper will be the case K > which we henceforth assume. 

Our objective is to solve (1) for e = (\og(K ), oo) by a "guess and verify" 
technique and use this to obtain the solution to (1) when e = oo via a 
limiting procedure. Our work extends and complements results by Guo and 
Shepp [10], Pedersen [18] and Gapeev [8] all of which solve (1) for e = oo 
and X a linear Brownian motion or a jump-diffusion. 

As we shall see, the general theory of optimal stopping [21, 27] and the 
principle of smooth and continuous fit [1, 16, 20, 21] (and the results in [8, 
10, 17, 18]) strongly suggest that under some assumptions on q and ^(1), 
where ip is the Laplace exponent of X, the optimal strategy for (1) is of the 
form 

(2) rt = inf{t > : X t - X t > g e {X t ) and X t > log(K)} 
for some strictly positive solution g e of the differential equation 

(3) g' e (s) = l-- e ' zfa) (ge(*)) on (log(K),e), 

where and are the so-called g-scale functions associated with X 

(see Section 3). In particular, we will find that the optimal stopping bound- 
ary s i— > s — g e (s) changes shape according to the path variation of X. This 
has already been observed in [17] in the case of the capped version of the 
Shepp-Shiryaev optimal stopping problem. It will also turn out that our so- 
lutions exhibit a pattern suggested by Peskir's maximality principle [19]. In 
fact, we will be able to give a reformulation of our main results in terms of 
Peskir's maximality principle. 

We conclude this section with an overview of the paper. In Section 2 we 
give an application of our results in the context or pricing capped American 
lookback options. Section 3 is an auxiliary section introducing some neces- 
sary notation, followed by Section 4 which gives an overview of the different 
parameter regimes considered. Sections 5 and 7 deal with the "guess" part 
of our "guess and verify" technique and our main results, which correspond 
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to the "verify" part, are presented in Section 6. The proofs of our main re- 
sults can then be found in Section 9. Finally, Section 8 provides an explicit 
example under the assumption that A" is a linear Brownian motion. 

2. Application to pricing "capped" American lookback options. 

The aim of this section is to give some motivation for studying (1). 

Consider a financial market consisting of a riskless bond and a risky asset. 
The value of the bond B = {B t : t > 0} evolves deterministically such that 



(4) 



B t = B e rt , B > 0, r > 0, t > 0. 



The price of the risky asset is modeled as the exponential spectrally negative 
Leve process 



(5) 



S t = S e 



So > 0, i > 0. 



In order to guarantee that our model is free of arbitrage we will assume that 
= r. If X t = fit + aW t , where W = {W t : t > 0} is a standard Brow- 
nian motion, we get the standard Black-Scholes model for the price of the 
asset. Extensive empirical research has shown that this (Gaussian) model is 
not capable of capturing certain features (such as skewness, asymmetry and 
heavy tails) which are commonly encountered in financial data, for example, 
returns on stocks. To accommodate for the these problems, an idea, going 
back to [15], is to replace the Brownian motion as model for the log-price 
by a general Levy process X (cf. [6]). Here we will restrict ourselves to the 
model where X is given by a spectrally negative Levy process. This restric- 
tion is mainly motivated by analytical tractability. It is worth mentioning, 
however, that Carr and Wu [5] as well as Madan and Schoutens [14] have 
offered empirical evidence to support the case of a model in which the risky 
asset is driven by a spectrally negative Levy process for appropriate market 
scenarios. 

A capped American lookback option is an option which gives the holder 
the right to exercise at any stopping time r yielding payouts 



M V sup S U AC 

0<U<T 



K 



C >M > S ,a > 0. 



The constant Mo can be viewed as representing the "starting" maximum 
of the stock price (say, over some previous period (— to, 0]). The constant C 
can be interpreted as cap and moderates the payoff of the option. The value 
C = oo is also allowed and correspond to no moderation at all. In this case 
we just get a normal American lookback option. Finally, when C = oo it 
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is necessary to choose a strictly positive to guarantee that it is optimal to 
stop in finite time and that the value is finite (cf. Theorem 6.4). 

Standard theory of pricing American-type options [26] directs one to solv- 
ing the optimal stopping problem 

(6) V r (M , S , C) := B 

T 

where the supremum is taken over all F-stopping times. In other words, we 
want to find a stopping time which optimizes the expected discounted claim. 
The right-hand side of (6) may be rewritten as 

supE^[ e ^ r (e T - Ae -K) + ], 

T 

where q = r + a, x = log(So), s = log(Mo) and e = log(C). 

3. Preliminaries. It is well known that a spectrally negative Levy pro- 
cess X is characterised by its Levy triplet (7, a, II), where a > 0, 7 G K and II 
is a measure on (—00, 0) satisfying the condition J,^ j(1Ai 2 ) II (dec) < 00. 
By the Levy-Ito decomposition, the latter may be represented in the form 

(7) X t = aB t - 1 t + x[ 1) +X[ 2 \ 

where {Bt : t > 0} is a standard Brownian motion, {X^ : t > 0} is a 

compound Poisson process with discontinuities of magnitude bigger than 

(2) 

or equal to one and {A7 : t > 0} is a square integrable martingale with 
discontinuities of magnitude strictly smaller than one and the three processes 
are mutually independent. In particular, if X is of bounded variation, the 
decomposition reduces to 

(8) X t = dt- T) t 

where d > and {r]t : t > 0} is a driftless subordinator. Further let 

ip(6) :=K[e eXl ], 6>0, 
be the Laplace exponent of X which is known to take the form 

HO) = -70 + \<? 2 2 + [ {e 9x - 1 - exl {x> _ 1} ) U(dx). 
z j (-00,0) 

Moreover, ip is strictly convex and infinitely differentiable and its derivative 
at zero characterises the asymptotic behavior of X. Specifically, X drifts 
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to ±00 or oscillates according to whether ±?//(0+) > or, respectively, 
V' / (0+) = 0. The right-inverse of ip is defined by 

$(g) := sup{A > : ip(\) = q} 

for q > 0. 

For any spectrally negative Levy process having Xq = we introduce the 
family of martingales 

(9) exp(cX i - ^(c)t), 

defined for any c S R for which V( c ) = logE[exp(cA"i)] < 00, and further 
the corresponding family of measures {P c } with Radon-Nikodym derivatives 



(10) 



= ex.p(cX t - ip{c)t). 



For all such c the measure P£ will denote the translation of P c under which 
A"o = x. In particular, under P£ the process X is still a spectrally negative 
Levy process (cf. Theorem 3.9 in [13]). 

A special family of functions associated with spectrally negative Levy 
processes is that of scale functions (cf. [13]) which are defined as follows. For 
q > 0, the g-scale function W^ q > : R — > [0, 00) is the unique function whose 
restriction to (0, 00) is continuous and has Laplace transform 



e -ex w (*)( x)dx= e>$(q), 

ip(6) - q 

and is defined to be identically zero for x < 0. Equally important is the scale 
function : R — > [1, 00) defined by 

Z^\x) = l + q f W { - q \z)dz. 



The passage times of X below and above are denoted by 

r fc " = inf{i > : X t < k} and r+ = inf{i > : X t > k}. 

We will make use of the following two identities (cf. [2]). For q > and 
x G (a, b) it holds that 



w<r a }i ww{b- a y 

Z(«)(6-a) 



(12) [e-^- J {T+>T - } ] = - a) - W^x - a) 



W(ff)(6 



For each c > we denote by the g-scale function with respect to 

the measure P c . A useful formula (cf. [13]) linking the scale function under 
different measures is given by 



(13) W^ q \x) = e^ x W Hq) { 



for q > and x > 0. 

We conclude this section by stating some known regularity properties of 
scale functions (cf. [12]). 
Smoothness: For all q > 0, 

C 1 (0, oo), if X is of bounded variation and II has no atoms, 
W [(o,oo) £ ' C X (0) °°)) if X is of unbounded variation and a = 0, 
k C 2 (0,oo), a>0. 



Continuity at the origin: For all q > 

(14) W^(0+) : 



d , if X is of bounded variation, 
0, if X is of unbounded variation. 



Right derivative at the origin: For all q > 0, 

(15) ^ ) '(0+) = (T iI ^' i^ = 0andn(-oo,0)<oc, 

[-Ir, if a > or II(-oo,0) = oo, 

where we understand the second case to be +oo when a = 0. 

For technical reasons, we require for the rest of the paper that is 
in C 1 (0,oo) (and hence £ C 2 (0, oo)). This is ensured by henceforth 
assuming that II is atomless whenever X is of bounded variation. 

4. The different parameter regimes. Our analysis distinguishes be- 
tween the following parameter regimes. 
Main cases: 

• q > and e € (log(iT), oo). 

• g > V ^(1) and e = oo, 

Special cases: 

• q = and e € (log(i^), oo), 

• q = and e = oo, 

• < q < tp(l) and e = oo. 
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5. Candidate solution for the main cases. The aim of this section 
is to derive a candidate solution to (1) for the main cases via the principle 
of smooth and continuous fit [1, 16, 20, 21]. 

We begin by heuristically motivating a class of stopping times in which 
we will look for the optimal stopping time under the assumption that q > 
and e € (log(if), oo). Because e ~ qt (e XtAt — K) + = as long as (X, X) is in 
the set 

C* II :={(x,s)GE:s<log(K)}, 

it is intuitively clear that it is never optimal to stop the process (X, X) 
in Cjj. Moreover, as the process (X, X) can only move upwards by climbing 
up the diagonal in the (x, s)-plane (see Fig. 1), it can only leave C* n through 
the point (log (if), log (if)). Therefore, one should not exercise until the pro- 
cess (X, X) has exceeded the point (log(iT), log(A')). It is possible that this 
never happens as X might escape to — oo before reaching level log(if). On 




Fig 1 . An illustration of a possible function g e and the corresponding stopping boundary 
s n* s—g c (s). The vertical and horizontal lines are meant to schematically indicate the trace 
of an excursion of X away from the running maximum. The candidate optimal strategy t 9c 
then consists of continuing if the height of the excursion away from the running maximum 
s does not exceed g c (s), otherwise we stop. 

the other hand, if the process (X, X) is in {(x,s) € E : s > e}, it should 
be stopped immediately due to the discounting as the spatial part of the 
payout is deterministic and fixed at e e — K in value. The remaining case is 
when (X, X) is in {(x, s) € E : \og(K) < s < e} in which case we can argue 
in the same way as described on p. 6, Section 3 of [19]: The dynamics of 
the process (X, X) are such that X remains constant at times when X is 
undertaking an excursion below X. During such periods the discounting in 
the payoff is detrimental. One should therefore not allow X to drop too far 
below X in value as otherwise the time it will X take to recover to the value 
of its previous maximum will prove to be costly in terms of the gain on ac- 
count of exponential discounting. More specifically, given a current value s, 
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s € (log(K),e), of X, there should be a point g e (s) > such that if the 
process X reaches or jumps below the value (s — g t (s),s) we should stop 
instantly (see Fig. 1). In more mathematical terms, we expect an optimal 
stopping time of the form 

(16) r gc := inf{t > : X t - X t > g e (X t ) and X t > log(K)} 

for some function g t : (log(i^),e) — > (0, oo) such that lim s ^ e g e (s) = 0. This 
is illustrated in Fig.l. For (x, s) € E, we define the value function associated 
with Tg c by 

(17) V ge (x,s) :=E x 4e-^(e Y ^-K) + ]. 

Now suppose for the moment that we have chosen a function g e . The strong 
Markov property and Theorem 3.12 of [13] then imply that, for (x, s) £ Cjj, 

V g ^(x,s) = e-*(«)^W- s )E ]ogW>log(J0 [e-^(e X '-». Ae -ii')] 

= e -*mo S (K)-x) lim y ( s s ). 

4iog(iC) 

This means that V ge is determined on Cjj as soon as V gt is known on 
E x := {(x,s) eE :s> \og(K)}. 

This leaves us with two key questions: 

• How should one choose g e l 

• Given g e , what does V g ^(x, s) look like for (x, s) € E\1 

These questions can be answered heuristically in the spirit of the method 
applied in Section 3 of [19], but adapted to the case when X is a spectrally 
negative Levy processes (rather than a diffusion) . More precisely, as we shall 
see in more detail in Section 7, the general theory of optimal stopping [21, 27] 
together with the principle of smooth and continuous fit [1, 16, 20, 21] sug- 
gest that g e should be solution to the ordinary differential equation 

(18) g'(s) = l-- e ^ W (&( g )) (logffO.e). 

and that V gt (x,s) = (e sAe - K)Z^\x - s + g e (s)) for (x,s) G E x . Note 
that there might be many solutions to (18) without an initial/boundary 
condition. However, we are specifically looking for the solution satisfying 
lim s -|- e g e (s) = 0. Summing up, we have suggested/found a candidate stop- 
ping time T gt and candidate value function V 9e . 
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As for the case q > V ^(1) and e = oo, one might let e tend to infinity 
which informally yields a candidate stopping time of the form (16) with g e 
replaced with g^, where g^ should satisfy (18), but on (log (If), oo) instead 
of (log (if), e). The corresponding value function V goo is then expected to be 
of the form V 9oo (x, s) = (e s — K)Z^ q '(x — s + g OQ (s)) for (x, s) € E\. If we are 
to identify g^ as a solution to (18), we need an initial/boundary condition 
which in this case can be found as follows. For s ^> K the payoff in (1) resem- 
bles the payoff of the Shepp-Shiryaev optimal stopping problem [2, 13, 17] 
and hence we expect s i— > s — <?oo( s ) to look similar to the optimal bound- 
ary of the Shepp-Shiryaev optimal stopping problem for s S> K . Therefore, 
we expect that limg^ g OQ (s) = k* , where k* > is the unique root of the 
equation Z®(s) -qW^(s) = (cf. [17]). 

These heuristic arguments are made rigorous in the next section. 



6. Main results. 



6.1. The different solutions of the ODE. In this subsection we investi- 
gate, for q > 0, the solutions of the ordinary differential equation 

e s Z^)(g( s )) 

(19) g\s) = 1 



{e s -K)qW(i)(g(s)) 

whose graph lies in 

U := {(*, H)£R 2 :s> log(if), H > 0}. 

These solutions will, as already hinted in the previous section, play an 
important role. But before we analyse (19), recall that the requirement 

< q 1 is the same as asking that either X is of unbounded vari- 
ation or X is of bounded variation with d > q. Similarly, the condition 

> q means that X is of bounded variation with < d < q. Also 
note that W^(0+) > q~ l implies q > d > 

The existence of solutions to (19) and their behaviour under the different 
parameter regimes is summarised in the next result. 

Lemma 6.1. Assume that q > 0. For e £ (log(if), oo), we have the 
following. 

(a) If q > ip(l) and W^ q \0+) < q~ l , then there exists a unique solution 
g e : (log(if),e) — > (0, oo) to (19) such that lim s | e g e (s) = 0. 

(b) IfW^(0+) > g" 1 (and hence q > "0(1) )> then there exists a unique so- 
lution g e : (log(if ), eA/3) — > (0, oo) to (19) such that lim s -|- eAj g g e (s) = 0. 
Here, the constant (3 is given by (3 := log (K(l — d/g)" 1 ) £ (0, oo]. 
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(c) Ifq<ip(l), then there exists a unique solution g e : (log(K),e) — > (0, oo) 
to (19) such that lim s ^ e g e (s) = 0. 

For e = oo, we have in particular: 

(d) If q > "0(1) an d W^ q \0+) < q" 1 , then there exists a unique solution 
goo : (log(if),oo) — > (0, oo) to (19) such that Hindoo 9oc(s) = k* , where 
k* £ (0,oo) is the unique root of Z^ q \s) - qW^ q \s) = 0. 

(e) If W( q \0+) > q~ x (and hence q > then there exists a unique 
solution goo : (log(K), (3) — > (0, oo) to (19) such that lim^ goo(s) = 0. 
The constant f3 is as in (b). 

Moreover, all the solutions mentioned in (a) -(e) tend to +oo as s J, log(K). 
Finally, note that if ft < e then the solutions in (b) and (e) coincide. 

Then the qualitative behaviour of the solutions of (19) is displayed in 
Fig. 2-4. 

We will henceforth use the following convention: If a solution to (19) is 
not defined for all s € (log(K),oo), we extend it to (log(if), oo) by setting 
it equal to zero wherever it is not defined (typically s > e). 



.(«) 



log(if) 



Fig 2. A schematic illustration of the solu- 
tions of (19) when q > -0(1) and W M (0+) 
If q>%l){l) and W (q) (0+) G (0,g _1 ), 
then the solutions look the same except 
that they hit zero with finite gradient (since 

w {q \o+) > o;. 



9oo(s) 



log(A') 



Fig 3. A schematic illustration of the solu- 



tions of (19) when W ( «'(0+) > 



and 
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log(if) 



Fig 4. A schematic illustration of the solu- 
tions of (19) whenq < ip(l) and W (<?) (0+) 
If q<ip(l) and W {q) (0+) £ (O.qT 1 ), 
then the solutions look the same except 
that they hit zero with finite gradient (since 

w (9) (o+) > o;. 



6.2. Verification of the case q > and e 6 (log(iT), oo). We are now in 
a position to state our first main result. 

Theorem 6.2. Suppose that q > and e G (log(-ftT), oo). Then the solu- 
tion to (1) is given by 



(20) V e *(x,s) 



' (e sAe - K)Z®(x - s + g e (s)), (x,s) e E x , 

e -$( 9 )(io g (jf)-,) if] (x, s )gc; j , 



with value A e £ (0, oo) given by 

A e := E log(A0 , logW [e-^(e X ^ A£ - *Q] = lim (e s - K)Z^(g e (s)), 

s|log(K) 

and optimal stopping time 

(21) t* = inf{t > : X t - X t > g e (X t ) and X t > \og{K)}, 
where g e is given in Lemma 6.1. Moreover, 



> Xt s[Tl < ooj 



i, «/Y>'(o+)>o, 

e -*( ff )(log(A')-x) j j/^'(0+)<0. 



Remark 6.3. With the help of excursion theory, it is possible to ob- 
tain an alternative representation for V*(s,s) for log(i<Q < s < e. (See 
Appendix B for the relevant computations). Specifically, under the same as- 
sumptions as in Theorem 6.2, we have 

peA/? / t T^i, / \ \ ( [* W^'{g e {u)) 



W^\g,_(u)) 

w<«>(««(»)) 
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before. In particular, we can identify the value A e as the above expression, 
setting s = log(if). 

Let us now discuss some consequences of Theorem 6.2. Firstly, it shows 
that if ip'(0+) > the stopping problem has an optimal solution in the 
smaller class of [0, oo)-valued F-stopping times. On the other hand, if there 
is a possibility that the process X drifts to — oo before reaching log (If), 
which occurs exactly when ^'(0+) < 0, then the probability that r* is infi- 
nite is strictly positive and r* is only optimal in the class of [0, oo]-valued 
F-stopping times. 

Secondly, when W^(0+) > q 1 or, equivalently, X is of bounded varia- 
tion with q > d, the result shows that g e (s) hits the origin at e A j3, where 
(3 = log (K(l — d/g)" 1 ) (see Fig. 5). Intuitively speaking, if /5 < e, the dis- 
counting is so strong that it is best to stop even before reaching the level e. 
On the other hand, if /3 > e, it would be better to wait longer, but as there 
is a cap we are forced to stop as soon as we have reached it. 

As already observed in [17], it is also the case in our setting that, if 
W^(0+) < q" 1 , the slope of g e at e A /3 (and hence the shape of the opti- 
mal boundary s i— > s — g e {s)) changes according to the path variation of X. 
Specifically, it holds that 



Two examples of g e and the corresponding continuation region C| U C* n and 
stopping region D* are pictorially displayed in Fig. 5. 

6.3. Verification of the case q > V ^(1) and e = oo. The analogous 
result to Theorem 6.2 reads as follows. 

Theorem 6.4. Suppose that q > V^'(l) and e = oo. Then the solution 
to (1) is given by 




Next, introduce the sets 



(23) 



C*j = CI, := {(x, s)GE : x> \og{K),x > s - g e (s)}, 
D* = D* := {{x,s) £E : s> \og(K),x < s - g £ (s)}. 



(24) 




(x, s) G Ei 

(x,s)eCl 
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9*0)1 



S*0H 



log(A') 



log(K) 



s 
e - 










a; 



s 

& - 

D* 

e - 





C'u 








a; 



Fig 5. For t/ie two pictures on the left it is assumed that q > and W / ' 9 - ) (0+) = 0, whereas 
on the right it is assumed that q > 0, W ( - q \0+) > q^ 1 and e< ft. 



with value A^ € (0, oo) given by 

Aoo := Eiog(A0,iog(K) [e-^(e Y ^ - K)} = lim (e s - K)Z^ ( 9oo (s)), 

and optimal stopping time 

(25) t£ = inf{t > : X t - X t > 9oo (X t ) and X t > log(K)}, 
where g^ is given in Lemma 6.1. Moreover, 

fl, tf^(0+)>0, 

I e -*(9)(tog(J0-*) > i/^'(0+) < 0. 



Remark 6.5. As in Remark 6.3, V^(s,s) can be identified as the in- 
tegral in (22) urai/i e = oo for log(K) < s < e in the case q > and 
W^(0+) > q~ 1 . Otherwise it is identified as 



(e*-ir)/( 5oo (t))exp 



W (ff)/ (0oo(«)) 



(in I (it, 



WW( 0oo (n)) 

where f(u) = ^ ~ qW^ q \u) as before. (See again the computa- 

tions in Appendix B). In particular, one obtains an alternative expression 
for A^. 
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Similarly to Theorem 6.2 one sees again that if ip'(0+) > there is an 
optimal stopping time in the class of all [0, oo)-valued F-stopping times. Fur- 
thermore, let Cj = Cj and D* = denote the same sets as in (23), 
but with instead of g e . The (qualitative) behaviour of goo and the result- 
ing shape of the continuation region Cj U Cj T and stopping region D* are 
illustrated in Fig. 6. 




Fig 6. For the two pictures on the left it is assumed that q > 0V^(1) and W^ q '(0+) < q 
whereas on the right it is assumed that q > V and W ( - q \0+) > q~ 1 . 



6.4. The special cases. In this subsection we deal with the cases that 
have not been considered yet, i.e., the special cases (see Section 4). 

Lemma 6.6. Suppose that q = and e € (log(K), oo). 
(a) When i(j'(0+) < and 3*(0) ^ 1, then the solution to (1) is given by 



V e *(x,s) 



where A f :- 



e £ — K, s>e, 
e s -K + |^( e «(i-*(°)) - e *(i-*(o))), log(A-) < s < e, 
e -Hm°s(K)-x) A ^ 8 <]og(K), 

( $( o)_T \ ^d r* = r+. If $(0) = 1, then 

the middle term on the right-hand side in the expression for V*(x,s) 



OPTIMAL STOPPING FOR THE MAXIMUM PROCESS 



15 



has to be replaced by e s — K + e x (e — s) and A e by K{e — log(K)). 
(b) When t//(0+) > 0, then solution to (1) is given by V* = e e — K and 



Note that although the optimal stopping time is the same in both parts 
of Lemma 6.6, in (a) it attains the value infinity with positive probability, 
whereas in (b) this happens with probability zero. Hence, in (b) there is 
actually an optimal stopping time in the class of finite F-stopping times. 

Lemma 6.7. Suppose that e = oo. 

(a) Assume that q = 0. If^'(0+) < and <&(0) > 1, we have 



and the optimal stopping time is given by = oo. On the other hand, 
if either if/(0+) < and $(0) < 1 or if/(Q+) > 0, then V^(x,s) = oo 
and = oo. 
(b) When < q < we have V^(x, s) = oo. 

The second part in the Lemma 6.7 is intuitively clear. If < q < 
then the average upwards motion of X (and hence X) is stronger than the 
discounting. On the other hand, ■ip'(0+) < means that X will eventually 
drift to — oo and thus X will eventually attain its maximum (in the pathwise 
sense). Of course, we do not know when this happens, but since there is no 
discounting we do not mind waiting forever. The other cases in Lemma 6.7 
have a similar interpretation. 

6.5. The maximality principle. The maximality principle was understood 
as a powerful tool to solve a class of stopping problems for the maximum 
process associated with a one-dimensional time-homogeneous diffusion [19]. 
Although we work with a different class of processes, our main results 
(Lemma 6.1, Theorem 6.2, Theorem 6.4 and Lemma 6.7(b)) can be refor- 
mulated through the maximality principle. 

Lemma 6.8. Suppose that q > and e € (log(A'), oo). Define the set 

S := (fflnog^.e) \ g is a solution to (19) defined at least on (log(K),e)}. 

Let g* be the minimal solution in S. Then the solution to (1) is given by (20) 
and (21) with g e replaced by g*. 




(26) 
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In the case that there is a cap, it cannot happen that the value function 
becomes infinite. This changes when there is no cap. 

Lemma 6.9. Let q > and e = oo. 

1. Let denote the minimal solution to (19) which does not hit zero 
(whenever such a solution exists). Then the solution to (1) is given 
by (24) and (25) with g^ replaced by g%^. 

2. If every solution to (19) hits zero, then the value function in (1) is 
given by V£,(x, s) = oo. 

Remark 6.10. 

1. We select the minimal solution rather than the maximal one as in [19], 
since our functions g e (s) are the analogue of s — g e (s) in [19]. 

2. The "right' 1 boundary conditions which were used to select g e and g^ 
from the class of solutions of (19) (see Section 5) are not used in the 
formulation of Lemmas 6.8 and 6.9. In fact, by choosing the minimal 
solution, it follows as a consequence that g* and g^ have exactly the 
"right" boundary conditions. Put differently, the "minimality princi- 
ple" is a means of selecting the "good" solution from the class of all 
solutions of (19). This is merely a reformulation of [19] in our specific 
setting. 

3. A similar observation is contained in [7], but in a slightly different 
setting. 

4- If e = oo, the solutions to (19) that hit zero correspond to the so-called 
"bad-good" solutions in [19]; "bad" since they do not give the opti- 
mal boundary, "good" as they can be used to approximate the optimal 
boundary. 

7. Guess via principle of smooth and continuous fit. Our proofs 
are essentially based on a "guess and verify" technique. Here we provide the 
missing details from Section 5 on how to "guess" a candidate solution. The 
following presentation is an adaptation of the argument of Section 3 of [19] 
to our setting. 

Assume that q > and e G (\og(K),e). Let g e : (\og(K),e) — > (0, oo) 
be continuously differentiate and define the stopping time r 9e as in (16) 
and let V 9e be as in (17). For simplicity assume from now on that X is of 
unbounded variation (if X is of bounded variation a similar argument based 
on the principle of continuous fit applies, see [1, 20, 21] ). From the general 
theory of optimal stopping, [21, 27], we would expect that V 9l , satisfies for 



OPTIMAL STOPPING FOR THE MAXIMUM PROCESS 



17 



(x, s) £ E such that log(K) < s < e the system 

TV 9e (x, s) = qVg t (x, s) for s — g e (s) < x < s with s fixed, 

(27) s ) | = - = ^ (normal reflection), 
s )lx=( s -g E ( s ))+ = e s - -K" (instantaneous stopping), 

where T is the infinitesimal generator of the process X under P. In addition, 
the principle of smooth fit (cf. [16, 21]) suggests that the system above should 
be complemented by 

dV 

(28) ^f(*' s )L( s - 9E ( s )) + = ° (^ooth fit), 

Note that the smooth fit condition is not necessarily part of the general 
theory, it is imposed since by the "rule of thumb" outlined in Section 7 
in [1] one suspects it should hold in this setting because of path regularity. 
This belief will be vindicated when we show that system (27) and (28) leads 
to the desired solution. Applying the strong Markov property at r+ and 
using (11) and (12) shows that 



V ge (x,s) = (e s -K)(z^(x- S + g e (s))-W^(x-s + g e ( S )) 



W®(x - 8 + 9 £ (S)) 

Furthermore, the smooth fit condition (28) implies 
r)V 

= lim ^(x,s) 
x-ls—g c (s) UX 

= , lim , T'lV^'W .-O - (* - iO^taW))- 

x\.s-g t (s) W(1)(g e (s)) 

By (15) the first factor tends to a strictly positive value or infinity which 
shows that V 9e (s,s) = (e s - K)Z^\g t {s)). This would mean that for all 
(x, s) € E such that \og{K) < s < e we have 

(29) V Bt (x,s) = (e s -K)Z^(x-s + g e (s)). 

Finally, using the normal reflection condition shows that our candidate func- 
tion g e should satisfy the first-order differential equation 

(30) g' e ( s ) = l-- eJz(g) (&(*)) on (log(K),e). 
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8. Example. Suppose that X t = (fi— ^a 2 )t + aWt, where \i G M, a > 
and (Wt)t>o is a standard Brownian motion. It is well-known that in this 
case the scale functions are given by 

W iq) (x) = -|re 7X sinh(fe) and (x) = e lx cosh(fe) - ^ x sinh(fe) , 
a A o o 



on x > 0, where 5(q) = 5 = {-^ - \) 2 + |f and 7 = | - Additionally, 
let 71 := 7 — (5 and 72 := 7 + 5 = both of which are the roots of the 
quadratic equation + (/i — — g = and satisfy 72 > > 71. Using 
the specific form of Z^ and it straightforward to obtain the following 
result. 

Lemma 8.1. Let e = 00 and assume that q > or, equivalently, 

q > /i. Then the solution to (1) is given by 



e s — K, (x,s)eD*, 

e "- K (72c 71 ( x - s +9oo{s)) _ j ie 72(x-s+ goo (s))^ (x,s) G C*j 



where = lim s ^ og (^-) (e s — K)e^ 29oc ^ s \ The corresponding optimal strategy 
is given by := inf{i > : X t — X t > goo(X t ) and X t > log(K)}, where 
^oo is the unique strictly positive solution to the differential equation 

swc/i £/ia£ limsi-oo 5oo(s) = where the constant k* G (0, 00) is given by 

■ log 1 



72-71 V 1 - 7 2 

Lemma 8.1 is nothing other than Theorem 2.5 of [18] or Theorem 1 of [10] 
which shows that our results are consistent with the existing literature. 

9. Proof of main results. 

Proof of Lemma 6.1. We distinguish three cases: 

• q > >ifj(l) and W^(0+) < q' 1 , 

• WW(0+) > q' 1 (and hence q > if)(l), see beginning of Subsection 6.1), 
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The case q > and W^ 9 '(0+) < q~ l . The assumptions imply that 

the function H i— > Z^ q \H) — qW^ q \H) is strictly decreasing on (0,oo) and 
has a unique root k* € (0,oo) (cf. Proposition 2.1 of [17]). In particular, 

ffi) > I for H < k*, < 1 for # > r and ff) = L Jt is 

also known that the mapping H i— >■ ^7^77^ is strictly decreasing on (0, oo) 

(cf. first Remark in Section 3 of [22]) and that lirne^oo ^f^iJTgj = ^K*?) -1 
(cf. Lemma 1 of [2]). We will make use of these properties below. 

The ordinary differential equation (19) has, at least locally, a unique so- 
lution for every starting point (sq, Hq) € U by the Picard-Lindelof theorem 
(cf. Theorem 1.1 in [11]), on account of local Lipschitz continuity of the field. 
It is well-known that these unique local solutions can be extended to their 
maximal interval of existence (cf. Theorem 3.1 of [11]). Hence, whenever 
we speak a solution to (19) from now on, we implicitly mean the unique 
maximal one. In order to analyse (19), we sketch its direction field based on 
various qualitative features of the ODE. The 0-isocline, that is, the points 
(s, H) in U satisfying 1 - (e // )g ^l (H) = 0, is given by the graph of 

(31) /m = log ( Jr ( 1 --^W)"), * 6 (*.,„). 

Using analytical properties of the map given 
at the beginning of the paragraph above, one deduces that / is strictly 
decreasing on (k*,oo) and that 77 := lim^oo f(H) = log(iT(l — $(g) -1 ) -1 ) 
and \im.Hik* f{H) = 00. Moreover, the inverse of /, which exists due to the 
strict monotonicity of /, will be denoted by / . Using the 0-isocline and 
what was said in the paragraph above, we obtain qualitatively the direction 
field shown in Fig. 7. 

We continue by investigating two types of solutions. Let so > log (if) and 
let g(s) be the solution such that g(so) = k* which is defined on the maxi- 
mal interval of existence, say I g , of g. From the specific form of the direction 
field and the fact that solutions tend to the boundary of U (cf. Theorem 
3.1 of [11]), we infer that I g = (log(if),s) for some s > sq, lim s ^ s g(s) = 
and hm s jj g(^) g(s) = 00. In other words, the solutions of (19) which in- 
tersect the horizontal line H = k* come from infinity and eventually hit 
zero (with infinite gradient if W^(0+) = and with finite gradient if 
W( q \0+) G (O,^ 1 )). Next, suppose that sq > rj and let g(s) be the so- 
lution such that g(so) = f~ 1 (so). Similarly to above, we conclude that 
I g = (log(if),oo), lim stoo = 00 and lim s ^ og (^ g(s) = 00. Put differ- 
ently, every solution that intersects the 0-isocline comes from infinity and 
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Fig 7. A qualitative picture of the direction field when q > V V'(l) an d W^ q '(0+) = 0. 
The case when W^ q '(0+) £ (0, g" 1 ) is similar except that the solutions (finer line) hit zero 
with finite slope instead of infinite slope (since W ( - q \0+) > 0). 



tends to infinity. 

Let S~ be the set of solutions of (19) whose range contains the value k* 
and S + the set of solutions of (19) whose graph s t— > g(s) intersects the 
0- isocline (see Fig. 7). Both these sets are non-empty as explained in the 
previous paragraph. For fixed s* > r\ define 

H*_ := sup{-ff € (0, oo) | there exists g G S~ such that g(s*) = H}. 
Hl_ := inf{if € (0, oo) | there exists g € S + such that g(s*) = H}. 

It follows that k* < HI < HI < f~ l {s*) and we claim tnat H ~ = H +- 
Suppose this was false and choose Hi , H 2 such that H*_ < H\ < H2 < H+ . 
Denote by g\ the solution to (19) such that g\{s*) = H\ and by g 2 the 
solutions of (19) such that g(s*) = H2. Both these solutions must lie between 
the 0- isocline and the horizontal line H = k*. In particular, it holds that 
I 9i = 1 92 = (log(if),oo) and 

(32) lim gi(s) = lim g 2 (s) = k*. 

Furthermore, set F(s,H) := 1 — ^ e slx)qW^(H) ^ or ( s '^) ^ ^ ana - observe 
that, from earlier remarks, for fixed s, it is an increasing function in H. 
Using this and the fact that gi(s) < g 2 (s) for all s > log(if) we may write 
(using the equivalent integral formulation of (19)) 



92{s) - gi (s) = H 2 - Ht + / F(u,g 2 (u))-F(u,g 1 (u))du>H 2 -H 1 >0 



for s > log(K). This contradicts (32) and hence iP = H+. Denote by g^ be 
the solution to (19) such that goo(s*) = H*_. By construction, g^ lies above 
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all the solutions in S and below all the solutions in iS + . In particular, 
hoo = (l°g(-K"),°o) and lim^oo (s) = k*. 

So far we have found that there are (at least) three types of solutions 
of (19) and, in fact, there are no more, i.e., any solution to (19) either lies 
in S~ U S + or coincides with g^. To see this, note that the graph of g^, 
splits U into two disjoint sets. If (s,H) G U lies above the graph of g^, 
then the specific form of the field implies that the solution, g say, through 
(s, H) must intersect the vertical line s = s* and g(s*) > H*^; thus g £ S + . 
Similarly, one may deduce that the solution through a point lying below the 
graph of goo must intersect the horizontal line H = k* and therefore lies in 

s~. 

Finally, we claim that given e > log(K), there exists a unique solution g e 
of (19) such that l 9i = (log(iT),e) and \\m s ^ t g e {s) = 0. Indeed, define the 
sets 

sf := sup{s 6 (log(-fC), oo) | g € S~ s.t. I g C (\og(K),e) and g(s) = k*}, 
s~ := inf{s G (log(A"), oo) | g G S~ s.t. (log(K), e) C I g and g(s) = k*}. 

One can then show by a similar argument as above that sj = s^~. The 
solution through s^., denoted g e , is then the desired one. 
This whole discussion is summarised pictorially in Fig. 2. 

The case W (q) (0+) > q' 1 . Similarly to the first case, one sees that under 
the current assumptions it is still true that / is strictly decreasing on (0, oo) 
and r\ := hui^oo /(#) = log(i^(l — ^(g)" 1 )" 1 ). Moreover, recalling that 
W( q \0+) = d -1 , one deduces that lim^o f{H) = f3, where 

/J^log^l-d/g)- 1 ) 6 (0,oo]. 

Analogously to the first case, one may use this information to qualitatively 
draw the direction field which is shown in Fig. 8. 

As in the first case, one may show that there are again three types of solu- 
tions; the ones that intersect the 0-isocline {H i— > f(H)) and never hit zero, 
the ones that hit zero before /3 and the one which lies in between the other 
two types. One may also show that for a given e € (log(-KT), oo) there exists 
a unique solution g t such that I gt = (log(-ftT), e A /3) and lim s _j. eA/ g g e (s) = 0. 
This is pictorially displayed in Fig. 3. 

The case > q > 0. Under this assumption it holds that &(q) < 1 

which together with equation (8.6) of [13] implies that 



Z^{H) - qW {q) {H) > Z®(H) - ^ w{q) ( H ) > 
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Fig 8. A qualitative picture of the direction field when W^ 9 '(0+) > q . The constants n 
and P are given by n — log(A'(l — and f3 = log(A"(l - d/q)^ 1 ). 



for H > 0. This in turn means that Z^(H)/qW^(H) > 1 for H > 0. 
One may again draw the direction field and argue along the same line as 
above to deduce that all solutions of (19) are strictly decreasing, escape to 
infinity and hit zero (with infinite gradient if W^ q \0+) = and with finite 
gradient if W®(0+) G (0,g -1 )). A gain, an argument as in the first case 
shows that for a given e > log(i^) there exists a unique solution g e such 
that Ig c = (log(-ftT),e) and lim s ^ t g t (s) = 0. This was already pictorially 
displayed in Fig. 4. □ 

Proof of Theorem 6.2. The proof consists five of steps (i)-(v) which 
will imply the result. Before we go through these steps, recall that 

(33) lim sup e~ qt (e Xt At - K) = P^-a.s. 

t— >oo 

for (x, s) G E and let r* be given as in (21). Moreover, define the function 

V e (x, s) := (e sAe - K)Z^{x - s + g e {s)) 

for (x, s) G Ei = {(x, s) G E : s > log(-fT)}. We claim that 

(i) E x>s [e- qt V e (X u X t )] <V € (x,s) for (x,s) G E u 

(ii) V e {x,s) = E X!S [e~ qT '{e x ^ Ae - K)] for (x,s) G E x . 

Verification of (i). We first prove (i) under the assumption that X is 
of unbounded variation, that is, W^ q \0+) = 0. To this end, let T be the 
infinitesimal generator of X and formally define the function TZ^ : ]R — > R 
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by 

2 

rZ<d(x) := -7#(i) + yZ^(i) 

+ / {Z (q Hx + y)- Z®{x) - yZ^(x)l {v >_ 1} ) II(dy). 
j (—00,0) 

For x < the quantity rZ^)(x) is well-defined and TZ^(x) = 0. However, 
for x > one needs to check whether the integral part in TZ^ g \x) is well- 
defined. This is done in Lemma A.l in the Appendix of [17] which shows 
that this is indeed the case. Moreover, as shown in Section 3.2 of [22], it 
holds that 

TZ {q \x) = qZ {q \x), x € (0, 00). 

At zero the second derivative of Z^ q ' does not exist. In this case we un- 
derstand Z^"(0) := lim x -fo Z^ q >"{x) = and with this definition we have 

rz(«)(o) = 0. 

Now fix (x, s) € Ei and define the semimartingale Yf := Xt — Xt+g e (Xt). 
Applying an appropriate version of the Ito-Meyer formula (cf. Theorem 
71, Ch. VI of [23]) to Z^(Y t ) yields P^-a.s. 

Z^{Y t ) = Z^(x-s + g e (s)) + m t + f TZ^ q \Y u )du 

J 

+ / Z^'(Y u )(g' e (Xu)-l)dX u , 
Jo 

where 

mt= I aZW(Y u _)dB u + f Z^'(Y u _)dX^ 
Jo+ Jo+ 

+ AZ( q \Y u ) - AX u Z^'(Y u _)l {AXu >_ 1} 

0<u<t 

- [ [ Z( q \Y u _ +y)- Z^\Y U J) - yZW{Y u -)l {y >_ l} U(dy)du 

Jo J (-oa,0) 

and AX U = X u -X u -, AZ^(Y U ) = Z^ q \Y u ) - Z^{Y U J). By the bounded- 
ness of Zvv' on (— 00, g(s)] the first two stochastic integrals on the right are 
zero-mean square-integrable martingales and by the compensation formula 
(cf. Corollary 4.6 of [13]) the third and fourth term constitute a zero- mean 
square-integrable martingale. Next, use stochastic integration by parts for 
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semimartingales (cf. Corollary 2 of Theorem 22, Ch. II of [23]) to deduce 
that P x>s -a.s. 

e- qt V t {X u X t ) = V e (x,s) + M t + f e- qu (e*^ -K){T-q)Z^\Y u )du 

Jo 

(34) + f e-" u (e Y ^ - K)Z^'(Y u )(g'(X u ) - 1) dX u 

Jo 

+ j\~ qu+ ^Z^\Y u )l {Yu < €} dX u 

where Mt = Jq + e~ qu (e XuAe — K) dm u is a zero-mean square-integrable mar- 
tingale. The first integral is nonpositive since (T — q)Z^ q \y) < for all 
y € R. The last two integrals vanish since the process X u only increments 
when X u = X u and by definition of g t . Thus, taking expectations on both 
sides of (34) gives (i) if X is of unbounded variation. 

If W®(0+) € (O,^ 1 ) or W(«)(0+) > 9" 1 (X has bounded variation), 
then the Ito- Meyer formula is nothing more than an appropriate version of 
the change of variable formula for Stieltjes integrals and one may obtain (i) 
in the same way as above. The only change worth mentioning is that the 
generator of X takes the form 

TZ®(x)=&Z®'(x) + [ (Z^(x + y) - Z^\x))U(dy). 

V(-oo,0) 

The last expression is well-defined and YZ^ q ' satisfies all the required prop- 
erties in the proof by the results in the Appendix of [17]. This completes the 
proof of (i). 

Verification of (ii). Recalling that (T — q)Z^ q '{y) = for y > 0, we see 
from (34) that E x>s [e- q ( tAT ^V(X tAT *,X~t A T?)] = V € (x,s) and hence (ii) fol- 
lows by dominated convergence. 

Next, recall A t := ^>\ 0& {K),\os{K)[^~ qT * {^ T * Ae _ ^Q] and note that 
A t = lim E StS [e~ qT ^e Y ^ M -K)]= lim (e s - K)Z^(g t (s)), 

where in the second equality we have used (ii) on p. 22. Now extend the 
definition of the function V f to 



(35) V e (x,s) 
We claim that 



(e sAe - K)Zb\x - s + g e (s)), (x,s) € E%, 
e -*( ff )(log(K)- a! ) i4ej G C * n 
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(iii) V e (x,s) > (e sAe ^K) + for (x,s) G E, 

(iv) K X:S [e-^V e (X t ,X t )} <V € (x,s) for (x,s) G 

(v) F e (z,s) = K X:S [e- qT *{e X -* Ae - if)] for (x,s) € £. 
Condition (iii) is clear from the definition of and V e . 

Verification of condition (iv). In view of (i), it is enough to show (iv) 
for (x,s) G Cjj. In order to prove this, set Y t = e~ qt V e (X t , X t ) and ob serve 
that 

^lo g (K),lo g (K)[Yt] = hm K,s[ Y t] < n lim ^^( s ' s )' 
silog(K) silog(K) 

where in the inequality we have used (i). Combining this with the strong 
Markov property, we obtain on { T ^ g ^) ^ 00 } ^ or ( x t s ) ^ ^Hj 



E 



..r . » 



J 7 



'log(K) 



Ytl {t<T+ ,„,} 



log(/f)J 

" ^ W ,«} + fJO W (K) } 

— log(A)J log(-ff) 1 log(/f)J 

log(K) 



Hence, taking expectations on both sides and using (33) shows that, for 



(x,s) G C*jj, we have E^^Yi] < E x>s \Y thr + ^ J . Since Y tAr + is a ^ 



log(X) J "' w log(JT) 

martingale for (x, s) G Cjj- (see (9)) the inequality in (iv) follows. 

Verification of condition (v) . By the strong Markov property, Theorem 
3.12 of [13] and the definition of A e and V e we have 

E^, s [e^ 9T *(e X ^ Ae - K)+] = e -^){\og{K)-x) ^ = V ^ x>s ^ 
for (x,s) G Cjj. This together with (iii) gives assertion (v). 

We are now in a position to prove Theorem 6.2. Inequality (iv) and the 
Markov property of (X,X) imply that the process e~ qt V e (Xt, Xt) is a ¥ x>8 - 
supermartingale for (x,s) G E. Using (33), (iii), Fatou's Lemma in the 
second inequality and the supermartingale property of e~ qt V e (X t , X t ) and 
Doob's stopping theorem in the third inequality shows that for r G Ai, 

E., s [e- qT (e*^ - K)] = E x>s [e~ qT {e^ - K)l {r<oo} ] 

< E x>s [e- qT V e (X T ,X r )l {T<oo} ) 

< lim inf E X:S [e~ q ^ V € (X tAr , X tAT )] 

< V e (x,s). 



2G 



This together with (v) shows that V* = V € and that r* is optimal. □ 

Proof of Theorem 6.4. Recall that under the current assumptions 
Lemma A.l in the Appendix implies that 



(36) limsupe- 9 *(e Xt - K) + = 



-a.s. 



(37) E x . 



t—too 

qt+Xt 



X . 8 



sup e 

0<t<oo 



< oo 



for (x, s) G E, from which it follows that 

sup E XjS [ e - qT (e Y ^ - if)+] < oo 

for (x,s) G E. Also, for e G (log(if), oo), let V*,A e , r* and <7 e be as in 
Theorem 6.2 and Poo,^ as stated in Theorem 6.4. An inspection of the 
proof of Lemma 6.1 and Theorem 3.2 of [11] show that goo(s) = lim^oo g e (s) 
for s > log (if) which in turn implies that lim^oo r* = P XjS -a.s. for all 

(x,s) G E 1 . Furthermore, recall := ^iog(K),iog(K)[ e ~ qT °° (e Xr °° — if)] an d 
define 



yoo(x,s) : = 



{e s -K)Z(i)(x-s + goo (s)), (x,s)eE h 

e -*(,)(log(if)-x) ilooj ( a . j g ) g 



Now, using (36), (37) and dominated convergence, we see that 

SSo A = }™o E ^(K),io s{ K) [e^* (e^* M -K)]= A x 

and 

Aoc = lim E SiS [e- 9r -(e X ^ - If)] 

lim lim E s s [e" 97 "* (e x - e * - if)] 

41og(JsT) e-i>oo ' v /J 

= lim (e*-if)zW( 5oo ( S )). 
4iog(x) 

It follows in particular that V^o(x, s) = lim^oo V^*(x, s) for (x, s) G -E. Next, 
we claim that 

(i) Foo(x,s) > {e s -_K)+ for (x,s) G 

(ii) E^Ie-^FooCJft.Xt)] < Voo(x,s) for (x,s) G E, 

(iii) Foo(x, S ) =E :C)S [e-^(e X ^ - if)] for (a;, a) G E. 
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Condition (i) is clear from the definition of and V^. To prove (ii), use 
Fatou's Lemma and (i) of the proof of Theorem 6.2 to show that 

^ x ,s[z~ qt Voc(X u Xt)] < liminfE XiS [e-*V;(A^X t )] 

e— ¥00 

< lim inf V* (x, s) 

e— >oo 
= Voc(x,s) 

for (x,s) £ E. As for (iii), using (36), (37) and dominated convergence we 
deduce that 



Vcx>(x,s) = ]imV*(x,s) 

e— >oo L J 

= E x>a [e-rt°(e*TSo-K)]. 

for (x, s) € E. The proof of the theorem is now completed by using (i)-(iii) 
in the same way as in the proof of Theorem 6.2 to show that = Voo and 
that t£q is optimal. □ 

Remark 9.1. Instead of proving Theorem 6.4 via a limiting procedure, 
it would be possible to prove it analogously to Theorem 6.2 by going through 
the Ito-Meyer formula. We chose to present the prove above as it emphasises 
that the capped version of (1) (e E (log (K) , 00)), is a building block for the 
uncapped version of (1) (e = 00) rather than an isolated problem in itself. 

Proof of Lemma 6.6. First assume that i/j'(0+) < and fix (x, s) € E 
such that log(-ftT) < s < e. Since the supremum process X is increasing and 
there is no discounting, it follows that 

V£(x, s) = E x , s [eV] - K = E x , s [e Y °° A *} — K = e x E , s _ x [e^ A ^} - K. 

The fact that ip'(0+) < implies that sup 0<u<oo X u is exponentially dis- 
tributed with parameter <&(0) > under Po ( see equation 8.2 in [13]). Thus, 
if ^(O) ^ 1, one calculates 

x<J>(0) 

s) = e s + ^p7(e s(1 -* (0)) " e £(1 -* (0)) ) - K. 



Similarly, if $(0) = 1, we have V*(x, s) = e s - K + e x (e - s). 

On the other hand, if (x, s) € E such that s < log(-ftT) then an application 
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of the strong Markov property at t^, k \ and Theorem 3.12 of [13] gives 
V^{x,s) = E^[( e V -K) + 

e Y rt - K 



= e-*m° S (K)-*) Elog{K)logiK) 

The last expression on the right-hand side is known from the computations 
above and hence the first part of the proof follows. 

As for the second part, it is well-known that ^'(0+) > implies that 
Er,s[T e + < oo] = 1 for (x, s) € E and since there is no discounting the claim 
follows. □ 

Proof of Lemma 6.7. The first part follows by taking limits in Lemma 6.6, 
since by monotone convergence we have 

V^(x,s) =E X!S [(e*°" -K)+) = limE x , s [(eV A£ -K)+] = HmV;(x,s). 

As for the second part, note that V^(x,s) > lim^oo V*(x, s) and hence it 
is enough to show that the limit equals infinity. To this end, observe that 
under the current assumptions we have lim^oo g e (s) = oo for s > log [K) (see 
Lemma 6.1(c)). This in conjunction with the fact that lim 2 _ ) . 0O Z^ q \z) = oo 
shows that, for (x, s) € E such that s > log(K), 

lim V*(x,a) = lim (e sAe - K)Z iq) {x -s + g e (s)) = oo. 

On the other hand, if (x,s) £ E such that s < \og(K), the claim follows 
provided that lim^oo ^ = oo. Indeed, using the strong Markov property 
and Theorem 3.12 of [13] one may deduce that 

A e > E logWilog(K) [e-^l {T + <T , } ]V € *(s,s). 

The second factor on the right-hand side increases to +oo as e t oo by the 
first part of the proof and thus the proof is complete. □ 

APPENDIX A: AN AUXILIARY RESULT 
Lemma A.l. If q > ip(l) we have for (x,s) € E that 

E,. 



sup e~ qt+Xt 



< oo. 



-0<t<oo 

In particular, limsup t ^. 0O e~ qt+Xt = F x>s -a.s. for (x,s) £ E. 
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Proof of Lemma A.l. We want to show that 



(38) 



sup e ~ qt+Xt > y 

0<t<oo 



dy < oo. 



First note that it is enough to consider the above integral over the interval 
(e s ,oo), since for y < e s the probability inside the integral is equal to one. 
Next, for y > e s define 7 = log(y) — x > and write 



sup e ~ qt+Xt > y 

0<t<oo 



sup 

0<t<oo 



sup X u V (s - x) ] - 7 - qt ) > 

0<u<t 



< ¥[Xt — qt > 7 for some t] 

The last expression is the probability that the spectrally negative Levy pro- 
cess X t := X t — qt, with Laplace exponent ipx{0) = V'(^) — qQ, reaches 
level 7. Thus, 



sup e ~ qt+Xt > y 

0<t<oo 



where $^ is the right-inverse of ipj£. Hence, the integral (38) converges 
provided ^^(0) > 1. The latter is indeed satisfied because ip^ ls convex and 
V'x(l) = V'(l) — 9 < by assumption. 

As for the second assertion, let 5 > such that q — 5 > ip(l). By the 
first part we may now, for (x, s) € E, infer that sup 0<t<oo e -{i~ s ) t + x t < qq 
P r ,-a.s. and hence 



(39) 

This completes the proof. 



limsupe~ 9i+Xt = limsupe" <5 'e~^ i+Xi = 0. 

t— >oo t— >oo 



□ 



APPENDIX B: AN EXCURSION THEORETIC CALCULATION 

Our aim is to compute the value E SjS [e -9 ^ (e Xr * Ae — K)] for s G [\og(K),e) 
with the help of excursion theory (see Remark 6.3). We shall spend a moment 
setting up some necessary notation. In doing so, we closely follow p. 221-223 
in [2] and refer the reader to Chapters 6 and 7 in [4] for background reading. 
The process Lt := Xt serves as local time at for the Markov process X — X 
under Pq,o- Write L" 1 := {L^ 1 : t > 0} for the right-continuous inverse of 
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L. The Poisson point process of excursions indexed by local time shall be 
denoted by {(t,£t) ■ t > 0}, where 

e t = {e t (s) := X L -t - X L - 1+s : < a < L~ t x - L<}} 

whenever L~[ l — L^_} > 0. Accordingly, we refer to a generic excursion as 
e(-) (or just e for short as appropriate) belonging to the space £ of canonical 
excursions. The intensity measure of the process {(t,St) : t > 0} is given 
by dt x dn, where n is a measure on the space of excursions (the excursion 
measure). A functional of the canonical excursion that will be of interest 
is s = sup s< £ e(s), where = £ is the length of an excursion. A useful 
formula for this functional that we shall make use of is the following (cf. [13], 
Equation (8.18)): 



(40) 



n(e > x) 



W'(x) 
W(x) 



provided that x is not a discontinuity point in the derivative of W (which is 
only a concern when X is of bounded variation, but we have assumed that in 
this case n is atomless and hence W is continuously differentiable on (0, oo)). 
Another functional that we will also use is p a := inf{s > : e(s) > a}, the 
first passage time above a of the canonical excursion e. 

We now proceed with the promised calculation involving excursion the- 
ory. First, assume that \og{K) < e < oo and f3 = oo. Note that for 
log(K) < s < e, 



(41)E,,.[e-^(e 



X T *Ae 



K)l 



+E S , S [ 



e rt( e X T *Ae 



K*<T+}J 



We compute the two terms on the right-hand side separately. An applica- 
tion of the compensation formula in the second equality and using Fubini's 
theorem in the third equality gives for log(i^) < s < e, 



E s , s [e- 9T M< 



X T „A 



E 



E 



0<t<e-s 



-K)lj . , + ,1 
lWl {e t+S _ ir)l { ^< ge(u+s)Vu<t} l {gt>ge(t+s)}e -^e( S+ *)(^) 



dte~^\e s+t -K)l { ^ gt 



(«+s)V«<!} 



l { e>Mt + s) } e~ qp ^ {£) n(de) 



{e«<Se(«+s)Vu<t} 



f(g e (t + s))dt, 
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where in the first equality the time index runs over local times and the sum 
is the usual shorthand for integration with respect to the Poisson counting 

measure of excursions, and f(u) = ^~~^jy7^ ^ — qW^ q \u) is an expression 

taken from Theorem 1 in [2]. Next, note that L~[ l is a stopping time and 
hence a change of measure according to (10) shows that the expectation 
inside the integral can be written as 

P*(«) [e u <g e {u + s) for all u < t) . 

Using the properties of the Poisson point process of excursions (indexed by 
local time) and with the help of (40) and (13) we may deduce 

P*W [e u <g e {u + s) for all u < t] 

= exp f - J n$( ? )(e > g e (u + s)) dv^j 

= exp $(q)t - / — r-r^i ff du 

y \ W Jo W^)(g t (u + s)) . 

where n$r q -\ denotes the excursion measure associated with X under 
By a change of variables we finally get for log(K) < s < e, 

E, s [e-^(e^--^)l {r , <T£+} ] 

As for the second term in (41), similarly to the computation of the first 
term, we obtain for log(K) < s < e, 

^s[e- qr: (e^ M -K)l {T , =T , } ] 

= (e e - K)E[e-^l { ^ ge{t+s)yt<e _ s} 

= (e e - tf)e-*(«>( e - s >P*fo) [e t < g& + s) Vt < e - s] 

(e KJexp^ w(q){ge{u)) du 

Adding the two terms up gives the expression in Remark 6.3. 

In the case that e = /3 = oo the second term on the right hand side of 
(41) is not needed. In the case that (3 = log (K(l — d/q)" 1 ) < e, the cap e 
may effectively be replaced by (3 in (41). 
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